7.7. Trie Ağacı/Sözlük Ağacı

Sözlük ağacı, bir sözlükte bulunan sözcükleri tutmak ve hızlı arama yapabilmek amacıyla düşünülmüştür; bellek gereksinimi arttırmadan, belki de azaltarak, onbinlerce, yüzbinlerce sözcük bulunan bir sözlükte 10-15 çevrim yapılarak aranan sözcüğün bulunması veya belirli bir karakter kadar uyuşanının bulunması için kullanılmaktadır.

"trie" ağacı olarak ta anılan sözlük ağacı, sıkıştırma, kodlama gibi sözlük kurulmasına dayalı algoritmalarda ve bir dilin sözlüğünü oluşturmada kullanılmaktadır. Şekilde tipik bir sözlük ağaçlarından oluşan bir orman/sözlük görülmektedir.

Sözlük ağacını oluşturmak için kullanılabilecek veri yapısı birkaç şekilde tanımlanabilir; en basiti ve kolayı, aşağıda verildiği gibi herbir çocuk düğüm için birer işaretçi bildirilmesidir. Ancak böyle bir veri yapısının bellek gereksinimi fazla olur. Çünkü, bir alfabedeki karakter sayısı ve özel işaretler kadar çocuk işaretçisi bildirilmesi gerekir:

struct Sdugum {       unsigned char kr;       unsigned char cocuksayisi;       struct Sdugum *alt1,*alt2,...altN; }

struct Sdugum2 {       unsigned char kr;       unsigned char cocuksayisi;       struct Sdugum *alt[N]; }

Sözcük Ağaçları